氣泡排序(Bubble Sort)
氣泡排序法(Bubble Sort)是最容易理解和實作的一種排序演算法,也翻譯作冒泡排序法。
由於它很容易學習,所以也是許多演算法課程中第一個學習的排序演算法。

ppt 下載

#include <stdio.h>
#include <stdlib.h>
void swap(int *a,int *b);
void print(int []);
int main(){
    int x[]={5,8,4,7,2},i,j;
    for(i=0;i<4;i++){
        for(j=0;j<4;j++){
            if(x[j]>x[j+1])
                swap(&x[j],&x[j+1]);
        }
    }
    print(x);
    return 0;
}